Two exact algorithms for the vehicle routing problem on trees

This article describes a heuristic and two exact algorithms for several classes of vehicle routing problems defined on tree networks. These include capacitated and time‐constrained vehicle routing problems. One of the exact algorithms is based on the computation of bin packing lower bounds. The other uses column generation. The first algorithm performs better on problems containing small customer demands and in which all vehicles are identical. Otherwise, the second algorithm is more powerful and more versatile. © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 75–89, 1999     

A specially structured nonlinear integer resource allocation problem

We present an algorithm for solving a specially structured nonlinear integer resource allocation problem. This problem was motivated by a capacity planning study done at a large Health Maintenance Organization in Texas. Specifically, we focus on a class of nonlinear resource allocation problems that involve the minimization of a convex function over one general convex constraint, a set of block diagonal convex constraints, and bounds on the integer variables. The continuous variable problem is also considered. The continuous problem is solved by taking advantage of the structure of the Karush‐Kuhn‐Tucker (KKT) conditions. This method for solving the continuous problem is then incorporated in a branch and bound algorithm to solve the integer problem. Various reoptimization results, multiplier bounding results, and heuristics are used to improve the efficiency of the algorithms. We show how the algorithms can be extended to obtain a globally optimal solution to the nonconvex version of the problem. We further show that the methods can be applied to problems in production planning and financial optimization. Extensive computational testing of the algorithms is reported for a variety of applications on continuous problems with up to 1,000,000 variables and integer problems with up to 1000 variables. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 770–792, 2003.     

可招回秘书问题

可招回秘书问题已由Yang,Petrucceol,Choe及Bal研究过。本文将这个问题纳入Snell框架,用相对最好者的位置函数Wn代替通常的相对名次,我们得到了各种招回概率下的最优停止规则,这些结果推广了文[7]—[9]。     

压入法中的接触问题

针对表面工程中测量膜基材料性能或结合强度的压入法,分析了其实验过程中所涉及的重要而又困难的接触问题。在引入适当的假设后,文中首次对二维、三维问题等一般情况,分别给出了控制接触的边界条件方程,并进一步使用半解析的数值方法——线法,针对二维情况使用,球形压头和楔形压头分别进行了数值模拟,并将计算结果和不考虑接触情况下的结果进行了比较结果表明:剪应力差别巨大,这说明接触问题的考虑对于正确地处理实际问题是非常必要的。     

我国现行工程建设消防技术标准存在问题及解决对策

工程建设消防技术标准是公安消防机构审核、验收及工程技术人员设计、施工及验收的依据,也是公安消防机构进行日常监督检查和执法的技术依据。然而,目前我国现行工程建设消防技术标准的编制仍存在一些不完善的方面,影响了这些标准的有效执行。在对当前各类工程建设消防技术标准进行分析的基础上,总结了现行工程建设消防技术标准亟待完善的若干方面,并对此提出相关建议。     

应用不可满足子式的解码电路综合优化方法

解释布尔公式不可满足的原因在很多领域都具有实际的应用需求,而最小不可满足子式能够为诸如电路的自动综合等应用领域中的不可满足原因提供最精确的解释。因此,将两种能够高效求解最小不可满足子式的算法——分支-限界算法与贪心遗传算法,集成到解码电路的自动综合工具中。采用通信领域的标准编码电路作为测试集,将两种算法进行对比。实验结果表明,在运行时间与每秒剔除的短句数方面,贪心遗传算法优于分支-限界算法;不可满足子式在解码电路的自动综合过程中发挥重要作用。     

建筑防排烟系统存在问题及对策

结合火灾烟气蔓延扩散的客观规律和防排烟工程的实际状况，分析了建筑防排烟工程存在的几个共性问题及其危害，剖析了出现这些问题的根本原因，提出了尽快制定一部统一的《防排烟系统设计规范》、加强防排烟系统的设计、施工队伍监督管理和部件质量管理的对策。     

朝核问题对中国边境安全的影响

朝核问题一直是困扰东北亚地区安全的核心问题，自20世纪90年代第一次朝核危机至今．朝核问题不但没有得到妥善解决，反而更加复杂。2006年10月9日，朝鲜宣布成功进行了地下核试验，朝鲜半岛再一次成为全球关注的焦点。在前人研究的基础上，就朝核问题产生的背景，朝核问题对中国边境地区经济、地区稳定以及生态环境等方面产生的影响进行分析和探讨。     

消防无线通信存在问题及对策研究

介绍了我国消防无线通信在灭火救援中的重要性，重点从消防通信装备的配备、技术和管理等方面分析了消防无线通信在使用中存在的问题，并提出了解决这些问题的对策。